TermGallery
Spanish
English
Spanish
Catalan
Portuguese
Russian
EN
English
Español
Català
Português
Русский
Portuguese
complexidade de tempo
English
polynomial time
Catalan
temps polinòmic
Clase p.
clase p
polinomialidad
tiempo polinómico
tiempo de ejecución polinómico
English
polynomial time
clase p
polinomialidad
tiempo polinómico
tiempo de ejecución polinómico
1
Todavía no hay ningún algoritmo de
clase
P
para resolver el segundo problema de Gauss, la factorización.
2
No se conoce ningún algoritmo de
clase
P
para resolver este problema, pero supongamos, hipotéticamente, que hubiera uno.
3
¿Un chalado de la
clase
p
?
1
Un algoritmo de
tiempo
polinómico
podría ser tan complicado que fuera imposible desarrollarlo.
2
Por lo tanto, este procedimiento, y su inverso, se ejecutan en
tiempo
polinómico
.
3
Este procedimiento de verificación puede hacerse en un
tiempo
polinómico
.
4
P significa "
tiempo
polinómico
"
y NP
"
tiempo
polinómico
no determinista".
5
Puesto que tres pasos de
tiempo
polinómico
combinados se ejecutan en
tiempo
polinómico
,
este algoritmo es de clase P.
Portuguese
complexidade de tempo
English
polynomial time
Catalan
temps polinòmic